"Lucky" có cú mở đầu tại Billboard Hot 100 ở vị trí 96 trong ấn bản phát hành 31 tháng 1 năm 2009. Cùng tuần đó, bài hát đạt vị trí 84 trên bảng xếp hạng Pop 100 và sau đó đạt tới vị trí 48.[7] Bài hát cũng xuất hiện trên Dutch Top 40 và Canadian Hot 100 lần lượt ở các vị trí thứ 27 và 70, sau đó đạt tới các vị trí lần lượt ở thứ 8 và 56. Nó cũng đứng vị trí 34 tại bảng xếp hạng Swiss Singles Chart nhưng bắt đầu đi xuống trong những tuần tiếp theo.[7]